To appear in J. Symbolic Computation Zeros of equivariant vector elds: Algorithms for an invariant approach

نویسندگان

  • PATRICK A. WORFOLK
  • P. A. Worfolk
چکیده

We present a symbolic algorithm to solve for the zeros of a polynomial vector eld equivariant with respect to a nite subgroup of O(n). We prove that the module of equivariant polynomial maps for a nite matrix group is Cohen-Macaulay and give an algorithm to compute a fundamental basis. Equivariant normal forms are easily computed from this basis. We use this basis to transform the problem of nding the zeros of an equivariant map to the problem of nding zeros of a set of invariant polynomials. Solving for the values of fundamental polynomial invariants at the zeros e ectively reduces each group orbit of solutions to a single point. Our emphasis is on a computationally e ective algorithm and we present our techniques applied to two examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Approach to Deriving Maximal Invariant Statistics

Invariance principles is one of the ways to summarize sample information and by these principles invariance or equivariance decision rules are used. In this paper, first, the methods for finding the maximal invariant function are introduced. As a new method, maximal invariant statistics are constructed using equivariant functions. Then, using several equivariant functions, the maximal invariant...

متن کامل

Independence of an Equivariant and Invariant‎ Functions in Generalized Normal Family‎

In this paper we explain a necessary and sufficent condition for independence between any arbitrary statistics with sufficient statistics which is also maximum likelihood estimator in a general‎ ‎exponential family with location and scale parameter namely generalized normal distribution‎. ‎At the end‎, ‎it is shown that the converse is true except in the asymptotic cases‎.

متن کامل

Modeling of ‎I‎nfinite Divisible Distributions Using Invariant and Equivariant Functions

‎Basu’s theorem is one of the most elegant results of classical statistics‎. ‎Succinctly put‎, ‎the theorem says‎: ‎if T is a complete sufficient statistic for a family of probability measures‎, ‎and V is an ancillary statistic‎, ‎then T and V are independent‎. ‎A very novel application of Basu’s theorem appears recently in proving the infinite divisibility of certain statistics‎. ‎In addition ...

متن کامل

DPML-Risk: An Efficient Algorithm for Image Registration

Targets and objects registration and tracking in a sequence of images play an important role in various areas. One of the methods in image registration is feature-based algorithm which is accomplished in two steps. The first step includes finding features of sensed and reference images. In this step, a scale space is used to reduce the sensitivity of detected features to the scale changes. Afterw...

متن کامل

Gröbner Bases, Invariant Theory and Equivariant Dynamics

This paper is about algorithmic invariant theory as it is required within equivariant dynamical systems. The question of generic bifurcation equations (arbitrary equivariant polynomial vector) requires the knowledge of fundamental invariants and equivariants. We discuss computations which are related to this for finite groups and semi-simple Lie groups. We consider questions such as the complet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994